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Abstract. We introduce two coloured operads in sets — the lattice path op- 
erad and a cyclic extension of it - closely related to iterated loop spaces and 
to universal operations on cochains. As main application we present a for- 
mal construction of an i?2-action (resp. framed i?2-action) on the Hochschild 
cochain complex of an associative (resp. symmetric Frobenius) algebra. 



Introduction 

The algebraic structure of iterated loop spaces is best captured by the action 
of the operad of little n-cubes or any other equivalent E n -operad [13\ I38j . Over 
the last fifteen years, Deligne's conjecture motivated the research of cellular models 
of the little disks operad, suitable to act on the Hochschild cochain complex of 
an associative algebra. According to the cyclic Deligne conjecture [50] this action 
extends to a cellular model of the framed little disks operad if the algebra is a 
symmetric Frobenius algebra. Both conjectures have been given several proofs, see 
for instance [101 [30l HH HH [33l HOI HH [HI HH US]. The resulting (framed) 
-Enaction on Hochschild cochains is a chain-level realization of the Gerstenhaber 
(resp. Batalin-Vilkovisky) algebra structure of the Hochschild cohomology of an 
associative (resp. symmetric Frobenius) algebra, cf. [221 1241 [39] . 

Our purpose here is to give a parallel and conceptually simple proof of both 
conjectures. We extend McClure-Smith's cosimplicial techniques [42] making use 
of crossed simplicial groups, especially of Connes' cyclic category |15L I19|, 121 4 134 ) . 
The novelty of our approach is the construction of two filtered coloured operads in 
sets - the lattice path operad C and the cyclic lattice path operad C cyc - which en- 
code the combinatorial structure of iterated loop spaces in a "context-independent" 
way. In particular, the combinatorial structure inducing a (framed) Enaction is 
completely transparent in our setting, and the (cyclic) Deligne conjecture follows 
from the combination of the following four facts: 

(i) the second filtration stage £2 (resp. £2 ) acts on multiplicative non- 
symmetric (resp. multiplicative cyclic) operads; 
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(ii) the endomorphism operad of an algebra (resp. symmetric Frobenius alge- 
bra) is a multiplicative non-symmetric (resp. multiplicative cyclic) operad; 

(iii) the Hochschild cochain complex is obtained from the endomorphism op- 
erad by conormalization; 

(iv) condensation of £2 (resp. C^ c ) with respect to the standard cosimplicial 
(resp. cocyclic) object in chain complexes yields an E^-chain operad (resp. 
framed £?2-chain operad). 

Property (iv) holds in any closed symmetric monoidal category equipped with a 
"good" cosimplicial (resp. cocyclic) object and a compatible Quillen model struc- 
ture. In the category of topological spaces our proof recovers McClure-Smith's [42] 
(resp. Salvatore's [44] ) topological version of the (cyclic) Deligne conjecture. 

Here is an outline of the article: 

In Section [1] we review some basic constructions involving operads. We intro- 
duce the term condensation for the combination of two in the literature existing 
constructions: a convolution product for coloured operads due to Day-Street [18j . 
followed by a generalized coendomorphism operad for diagrams due to McClure- 
Smith 42J. Condensation takes a pair (O, S) consisting of a coloured operad O and 
a diagram 8 on the unary part of O, to a single-coloured operad Coende>(<5) in the 
target category of S. Condensation of coloured operads is the main technical tool 
of this article and seems to be of independent interest. 

In Section [2] we introduce the lattice path operad C. The unary part of C 
coincides with the simplex category A. The lattice path operad comes equipped 
with an operadic filtration by complexity. We characterize the categories of alge- 
bras over the fc-th filtration stage Ck for k = 0,1,2. These are respectively the 
categories of cosimplicial objects, of cosimplicial □-monoids, and of multiplicative 
non-symmetric operads. The simplicial n-sphere A[n]/<9A[n] is an £„-coalgebra in 
the category of finite pointed sets. This recovers a result of Sinha 46 concerning 
the structure of the simplicial 2-sphere. Moreover, we obtain a canonical E^o-action 
on the normalized cochains of a simplicial set (cf. [101 141] ) as well as a canonical 
-E n -action on Pirashvili's n-th order higher Hochschild cochains (cf. |26] 143] ). 

In Section [3] we study the homotopy type of the condensation of C n . We recall 
the definition of the complete graph operad % and its filtration |9], and show that 
the complexity index induces a filtration-preserving morphism of operads from the 
lattice path operad C to the complete graph operad 3C. From this we deduce our 
main theorem that ^-condensation of C n in a monoidal model category yields an 
-EVi-operad provided that the cosimplicial object S interacts well with the model 
structure and with C (we call C strongly (5-reductive in this case). For n = 2 this 
implies Dcligne's conjecture according to the aforementioned scheme. 

In Section[l]we introduce the cyclic lattice path operad C cyc . The unary part of 
£cyc coincides with the cyclic category of Connes |15] . We prove that condensation 
of C^ c with respect to the standard cocyclic object in topological spaces (resp. 
chain complexes) yields a framed i?2-operad in topological spaces (resp. chain 
complexes). Again, according to the aforementioned scheme, this readily implies 
the cyclic Deligne conjecture. 

Let us comment on some perspectives of future work: 

There is a close relationship between symmetric Frobenius algebras and Calabi- 
Yau categories. According to Costello |16) . the latter give rise to open Topological 
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Conformal Field Theories, and a framed Enaction on the Hochschild cochain com- 
plex is just the genus part of such a TCFT-action. This suggests connections 
between the cyclic lattice path operad, the moduli space of Riemann spheres, and 
Chas-Sullivan's theory of string topology operations. In a forthcoming series of pa- 
pers [7] , the relationship of the (cyclic) lattice path operad with different versions of 
the surjection operad |10LI41| . with the operad of natural operations on Hochschild 
cochains [6], and with Sullivan's chord diagrams |51j will be investigated. 

Our method applies to other monoidal model categories than topological spaces 
or chain complexes, such as the category Cat of small categories with the Joyal- 
Tierney model structure or the category of 2-categories with Lack's model structure. 
The case Cat is already interesting. Condensation of C2 with respect to the stan- 
dard cosimplicial object (consisting in degree n of a contractible groupoid on n + 1 
objects) yields a categorical i?2-operad. We get in particular an ^-action (i.e. a 
braided monoidal structure) on the codescent object of the Hochschild complex of 
a monoidal category. The latter coincides with Joyal-Street's |47j center of the 
monoidal category. We expect a similar result in the case of 2-categories which 
would considerably simplify the approach of Baez-Neuchl lj . 

An intriguing problem is the determination of higher operadic structures hid- 
den in the lattice path operad. In fact, we discovered the lattice path operad 
when trying to understand and generalize Tamarkin's [49j construction of a con- 
tractible 2-operad acting on the derived 2-category of cfg-categories. To be more 
precise, by [5], the n-th filtration stage of the complete graph operad contains 
an internal n-operad a n . The comma categories {3C n / aT}TeOrd(n) form therefore 
a categorical n-operad % n /a n which comes equipped with an n-operadic functor 
^■n/o-n — > Des n (3C n ), where Des denotes the desymmetrisation functor of [5J. De- 
fine a coloured categorical n-operad 1am n by the following pullback 

7am n ► X n /a n 



Des n {C n ) —*■ Des n (X n ). 

Condensation of Tarrin produces then a contractible n-operad. For n = 2, this is 
precisely Tamarkin's contractible 2-operad which acts on the derived 2-category of 
dg-categories. In combination with [4] this action gives a particularly clear proof 
of Dcligne's conjecture. We hope to be able to extend this line of proof to higher- 
dimensional versions of the Deligne conjecture as formulated by Kontsevich. 
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1. Condensation of coloured operads 

1.1. Coendomorphism operads. Let £ = (£ , ®g , Is, ts) be a closed sym- 
metric monoidal category with tensor (gig, unit Is, symmetry T£, and internal horn 
£(—,—). The subscript £ will often be omitted. For an arbitrary ^-category C, let 
C® fc be the ^-category with objects the ^-tuples of objects of C, and hom-objects 

k 

C® k ({X i ) 1 < i < k ,(Y i ) 1 < i < k )=§§C(X i ,Y i ). 

i=l 

The iterated tensor product 

is an £-functor, i.e. there are canonical morphisms 

S(Xx,Yx) ® • • • ® £(X fc , y fc ) -> fpsTi ® • • • ® X fc ,y x ® • • • (8 Y fc ). 

This permits the definition of a coendomorphism operad Coend(X) of X by 

Coend(X)(£:) = Jf jfc > 0, 

where the symmetric group on k letters acts on Coend(X)(/c) by permutation 
of the tensor factors, and the operad substitution maps 

Coend(X)(fc) <g> Coend(X)(ii) ® • ■ • ® Coend(X)(i fc ) -> Coend(X)(ii H hi*) 

are given by tensoring the last k factors and precomposing with the first factor. 

Proposition 1.2. Let X, Y be objects of£ and assume thatY is a commutative 
monoid in £. Then £_{X,Y) has a canonical Coend(X) -algebra structure. 

Proof. The action is given by 

Coend(X)(k)®£(X,Y)® k -» Coend(X)(k)®£ (X® k , Y m ) -> £ (X, Y m ) -> £ (X, Y) 

where the first map is induced by an iterated tensor, the second map by composition 
and the third map by the commutative monoid structure of Y . □ 

1.3. Functor-operads. For any £-functor £ : C® k — > C and permutation 
it £ St, we shall write £ CT for the £ -functor 

£ a (Xi, . . . ,X k ) = £(X a -i^, . . . ,X a -i^), 

In particular, £°" r = (£, a ) T . An £-functor £ : C® k — > C is called twisted- symmetric if 
£ comes equipped with £ -natural transformations CT : £ — > er G such that 
0ctt = {4'cr) T 4'T for er, r G £fc, and such that </> e is the identity transformation where 
e denotes the neutral element of 

Definition 1.4 ([42]). A functor-operad £ on art £-category C consists of a 
sequence of twisted- symmetric £-functors £fc : C® k —> C, k > 0, together with £- 
natural transformations 

fHi,...,i k ■ £,k o ® ■ • ■ ® -> £ il+ ... + i fe , ii, — ,ife > 0, 

swc/i that 

(i) £i is i/ie identity functor and o (£ x <g) • • • ig) £ x ) I =°' 1 Cfc — 6c/ 

(ii) i/ie Hi lt ... t i h are associative; 
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(iii) all diagrams of the following form commute 



Sifc / * ViiH hit 



J <J kl 



£> cr(cri,...,(T fc ) 



where a(a\, . . . , <7fc) is £/ie ua/we of (a;ai, . . . , ak) <E x x • ■ ■ x £^ 
under the permutation operad, c/. 



^4 ^-algebra is an object X of C equipped with a sequence of morphisms 

a k :&(X,...,X)->X, fc>0, 

such that 

(i) ai = l x ; 

(ii) a k o cf)X<"' x = a k for all a G S fe ; 

(iii) /or a/Z ij, . . . , i& > the following diagram commutes in C: 
^M---,X),...,^ ik (X,...,X)) £ il+ ... +ik (X,...,X) 



Proposition 1.5 (42J). Let X, Y be objects of an £- category C with functor- 
operad £, and Zei Y be a ^-algebra. Then C(X, Y) is a Coend^(X)-algebra where the 
coendomorphism operad is given by Coend^(X)(k) — C(X,£k(X, . . . ,X)), k > 0. 

Proof. We shall write £fc(-X~) for £fc(-X~, . . . , X). Since is an £-functor, the 
£-natural tranformation ^ii 1 ....^ k induces for objects X, Y, Z of C a substitution map 

ihZ'I : ® c(y, & (z)) ® • • • ® c(y, & (z)) - c(x, (%))■ 

In virtue of the defining properties of the functor-operad £, these substitution maps 
satisfy the unit, associativity and equivariance properties of an operad substitution 
map in £; in particular, the symmetric sequence Coend^(X)(fc), k > 0, is indeed an 
operad in £, and the symmetric sequence C(X, k > 0, is a left module over 

Coend^(X). It follows then from the defining properties of the ^-algebra Y that 

Coend 4 (X)(fc) ®C(X,r)® fe Ml '-' X . C(I,a(f)) ~ ( ' afc / C(X,F) 
defines the asserted operad action. □ 

Remark 1.6. Any closed symmetric monoidal category £ is an £ -category, and 
the assignment (${X\, . . . , Xf.) = Xi ® • • • ® Xj. extends to a functor-operad £®. 
Commutative monoids in £ are then precisely £®-algebras; therefore, Proposition 
11.21 is a special case of Proposition 11.51 A functor-operad on C is a particular 
instance of an internal operad inside the categorical endomorphism operad End f (C)\ 
the general concept of an internal operad inside a categorical operad has been 
introduced by the first-named author in [5]; another closely related concept has 
been studied by Day-Street |18j under the name symmetric lax monoidal structure. 
It is possible to dualize Proposition 11.51 in order to generalize the obvious dual 
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of Proposition 11.21 This however requires to replace functor-operads by functor- 
cooperads (resp. symmetric lax monoidal structures by symmetric colax monoidal 
structures). 

1.7. Coloured operads. Let N be a set of "colours". Recall that an TV- 
coloured operad O in £ consists of objects in £ 

0(m,...,n k ;ri), (ni, . . . ,n k ; n) eN k+1 , k > 0, 

together with units Is — > 0(n, n) and substitution maps 

0(mi, . . . ,mi;rii)®0(ni, ...,n k ;n)% 0{m, . ■ . ,114-1, mi, ■ ■ ■ ,mi,n i+1 , ...,n k ;n) 

which fullfill natural unit, associativity and equi variance axioms. The colours 
ni,...,n k are called input colours, while the colour n is called output colour. 
UN = {*}, we recover the classical concept of an operad by setting 

k 

o(k) = o(*7^T*; *), ^>o. 

If N is not a set, but a proper class, the term multicategory is more appropriate 
than that of a coloured operad; in other words, a coloured operad is precisely a 
small multicategory. This smallness condition is essential for our purpose. The use 
of "colours" in this context goes back to Boardman-Vogt's seminal book [13j . 

The underlying category O u of a coloured operad O has the colours as objects 
and the unary operations as morphisms, i.e. 

O u (m,n) = 0(m;n). 

If O is a coloured operad in £, then O u is an £-category. Since the unary opera- 
tions act contravariantly on the inputs and covariantly on the output, any coloured 
operad O in £ can be considered as a sequence of functors 
k k 




'; -) : 0° p 8) • • • ® G° p ®O u -> £, k > 0. 



The category of ^-functors O u — > £ and ^-natural transformations is the underlying 
category of an £ -category which we shall denote by £ ° u . According to Day-Street 
[18j . each coloured operad O in £ induces a sequence of £- functors 

k 

£(0) fc : £°- <g> • • • ® — > £°- , k > 0, 

by the familiar coend formulas 

£{0) k {X x , X k )(n) = <D{-, ...,-;») ®o u ®-®o u X x {-) ® ■ ■ ■ ® X k {-). 

Proposition 1.8 ([18 ). The sequence £(0) k , k > 0, extends to a functor- 
operad on the diagram category £ u in such a way that the categories of O- algebras 
and of ^(O) -algebras are canonically isomorphic. 

Proof. The twisted symmetry of £(0) k follows from the Enactions on the Al- 
ary operations of O. The unit conditions for £(0) are a consequence of the Yoneda 
lemma. Existence, associativity and equivariance of the substitution maps of £(0) 
follow from those of O. 

An O-algebra X is a family X(n), n G N, of objects of £ together with unital, 
associative and equivariant action maps 

0(n 1 ,...,n k -,n)®X(ni)®---®X(n k ) — > X(n), (n u . . . ,n k ;n) e N k+1 , k>0. 
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In particular, X extends to an f-functor O u — > £■ The universal property of coends 
implies that the action maps above correspond bijectively to a sequence of maps 

S(0) k {x,...,x) — >x, fc>o, 

endowing X with the structure of a £(0)-algebra. □ 

1.9. Condensation and totalization. Assembling Propositions ll. 81 and fl.5l 

into one construction takes a coloured operad to a single-coloured operad 

I— > Coend^(o)(<5) 

for every choice of f-functor S : O u £. We call this composite construction 
S -condensation, since - intuitively speaking - a diagram S on the unary part of 
a coloured operad allows one to "condense" the given set of colours into a single 
colour. For notational ease we shall write Coendo(5) instead of Coend^(o)(^). By 
Proposition 11.51 there is a companion 5 -totalization functor 

Rom 0u (6, -) : Al go — ► Alg Cocndo((5) 

which takes an 0-algebra A to a Coende>(^)-algebra Hom ^, (5, A). The bifunctor 
Hom. ^ denotes the £ -valued horn of the £ -category £° u . 

Example 1.10. Consider the case where is already a single-coloured operad, 
say in /c-modules for a unital commutative ring k. The underlying category U 
of unary operations is then a one-object fc-linear category with O u (*, *) — 0(1). 
Therefore, a diagram S on 0„ is nothing but an 0(l)-module, and ^-condensation 
takes the given operad in fc-modules to an operad Coende>(<5) in 0(l)-modules. 
The unary part of the condensed operad is by definition Honw jN (fl, 6). In the 
special case 6 = 0(1), the condensed operad in 0(l)-modules has as object of 
unary operations the unit 0(1) of the category of 0(l)-modules. In other words, 
even in this simple case, ^-condensation is an interesting construction, which allows 
one to get rid of the unary operations through an extension of the base ring. 

2. The lattice path operad 

Recall that the n-th ordinal [n] is defined to be the category freely generated by 
the linear graph l n = (0 — ► 1 — > . . . — > n) of length n. We define the tensor product 
of ordinals [m] (g> [n] to be the category freely generated by the (m, n)-grid l m ®l n . 
The latter has as vertices the pairs for < i < m and < j < n, and as only 
edges those — > for which — (i + 1, j) or = + 1). This 

tensor product of ordinals extends (by Day convolution [17) ) to a closed symmetric 
monoidal structure on the category Cat of small categories; often, the resulting 
tensor product of categories is called the funny tensor product of categories in 
order to distinguish it from the cartesian product of categories. 

We shall also consider the category Cat*,* consisting of bipointed small cate- 
gories and functors preserving the two distinguished objects. For categories A, B, 
bipointed respectively by (eto,ai) and (bo,bi), the tensor product A. (g> B is again 
bipointed by ((ao, bo), (oi, &i))- We consider the ordinals [n] as bipointed by (0, n). 

Definition 2.1. The lattice path operad C is the N-coloured operad in sets 

with 

£(rii, ...,n k ;n) = Cat^Q™ + l]j [raj. + 1] ® • • • ® [n k + 1]), 
the operad substitution maps being induced by tensor and composition in Cat* *. 
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2.2. Lattice paths as integer-strings. A lattice path x £ C(m, . . . ,rik',n) 
is a functor [n + 1] — » [rii + 1] <g> • • • ® [n* + 1] which takes to (0, . . . , 0) and n + 1 
to (ni + 1, . . . , rife + 1), and which consists of n + 1 morphisms x(0) — > — > 
• ■ • — > cc(n) — > x(n + 1). A morphism in [ni + 1] ® ■ ■ ■ 8> [fin + 1] corresponds to a 
finite edge-path in the [n\ + 1, . . . , + l)-grid ® ■ ■ ■ <8> ^n fc +i- Each edge in 

lm+1 ® ' • • <8 ^nfc+i is determined by its initial vertex together with the choice of a 
coordinate-axis, i.e. a direction among /c possible directions. 

In conclusion, a lattice path x G £(ni, . . . , n^; n) determines, and is determined 

by, an integer- string (di)i<j< rai -| yn k +k which contains n\ + 1 times the integer 1, 

r«2 + 1 times the integer 2, . . . , nk + 1 times the integer fc, and which is subdivided 
into n + 1 substrings according to the n + 1 morphisms — 1) — > Empty 
substrings represent identity morphisms. Such a partition of an integer-string into 
n + 1 substrings will be represented by an insertion of n vertical bars such that each 
substring is delimited either by two consecutive bars or, if the substring is initial 
(resp. terminal), by the leftmost (resp. rightmost) bar. For instance, the subdivided 
integer-string 1 1 12 1 21 corresponds to the following lattice path x S £(2, 1; 2): 



(0,2) — (1,2) ► x(3) 

2 

(0,1) _ (1,1) —x{2) — (3,1) 
2 

x(0) x(l) — (3,0) 

Under this identification, the substitution maps of the lattice path operad are 
given by renumbering and string substitution. For instance, we have 

1 1 1 12 1 3 1 2 o 2 3 12 = l'||l'2|5'|2 o 2 4'|2'3' = l'| |l'4'|5'|2'3', 

where we have separated the renumbering (13123) i— > (t'5'2'3'4') from the substi- 
tution (4'|2'3') h- > (2 1 2) . In particular, the endomorphism operad of colour inside 
C coincides with the so-called permutation operad: 

k 

S fc =£(6~^~0;0), fc>0. 

The reader should be aware of the fact that the definition of the permutation operad 
depends on the side from which acts on itself. In this article we adopt left actions, 
i.e. a permutation a 6 Sfc is identified with the integer-string er(l) • • • cr(fc). 

2.3. The category A. The full subcategory of Cat spanned by the ordinals 
[n], n > 0, is called the simplex category and denoted A. As usual, a covariant 
functor A — > £ is called a cosimplicial object in £, and a contravariant functor 
A op — ¥ £ is called a simplicial object in £ . The representable presheaf A(— , [n]) 
will be denoted A[n\. Its boundary dA[n] consists of those "simplices" [m] — > [n] 
which factor through a non-identity monomorphism in A. 

Adding an initial object to A (the "empty" ordinal [—1]) defines the category 
A+. This augmented simplex category is a monoidal category with respect to join 
(juxtaposition) [m] * [n] = [m + n + 1]. Actually, in Mac Lane's |35j terminology, 
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A+ is the PRO for associative monoids, i.e. for any monoidal category (£,(8, if), 
monoids in £ correspond bijectively to strong monoidal functors A+ — » £. 

2.4. Joyal-duality. There is a contravariant bijection 

Cat,,,([n + 1], [m + 1]) = Cat([m], [n]) 

compatible with composition. Indeed, according to (|2.2p . endpoint-preserving func- 
tors <j> : [n+1] — > [m+1] are represented by constant integer-strings of length m+1, 
subdivided into n + 1 substrings. Such an integer-string determines, and is deter- 
mined by, a map of ordinals ip : [m] — > [n] . More precisely, <f> and ip determine each 
other by the formulas: ip(i) + l = min{j | faj) > i) and <fi(j) — l = max{i | ip(i) < j}. 
This duality is often referred to as Joyal-duality |29j . 

Lemma 2.5. The underlying category of the lattice path operad is A. 

Proof. £„(m,n) = Cat* > *([rc+ 1], [m + 1]) = Cat([m], [n]) = A([m], [n]). □ 

2.6. The category AS. There is a symmetric monoidal version AE + of A + ; 
in Mac Lane's [35] terminology, AE + is the PROP for associative monoids, i.e. for 
any symmetric monoidal category {£ , eg), ig, rg), monoids in £ correspond bijectively 
to strong symmetric monoidal functors AE + — » £. The category AE has been 
described at several places. We follow Feigin-Tsygan [19] . Krasauskas [34j and 
Fiedorowicz-Loday 21 who consider AE in the context of crossed simplicial groups. 

By definition, a morphism <f> £ AE([m], [n]) consists of a map of finite sets 
<f> : {0, . . . , to} — > {0, . . . , n} which comes equipped with an (n + l)-tuple of total 
orderings, one for each fiber </> -1 (j), < j < n, see for instance |19l A10]. The 
composition law is defined in an obvious manner. The simplex category A embeds in 
AE as the subcategory of order-preserving maps endowed with the natural orderings 
of the fibers. Again, we add an initial object [—1] in order to get a symmetric 
monoidal category (AE + , *, [— 1], r). The symmetry r is defined by the obvious 
switch map. There are canonical monomorphisms 4>i '■ [ n i] [ n i] * • • • * [rik], i — 
1, . . . , k. For any x : [n{\ * • • • * [nk] — > [n] in AE + , we write Xi : [rij] — > [n] for 
the restriction of x along fa . Observe that x is not determined by its components 
(xi, . . . , Xk), i.e. the join is not a coproduct for AE + . 

Proposition 2.7. The lattice path operad has the following dual description: 
£(ni, . . . ,n k ;n) = {x e AE + ([ni] * • • • * [n k ], [n]) \ x 4 G A([rii], [n]), i = l,...,k}, 
where the operad substitution maps are given by join and composition in AE + . 

Proof. A morphism x: [ni]*- ■ -*[nk] — > [n] in AE + such that G A([nj],[n]) 
can be considered as a fc-tuple of simplices (xi, . . .,Xk) 6 A([ni], [n]) x ••• x 
A([rife], [n]) together with a total ordering of the vertex-set [ni] * • • • * [rife] which is 
compatible (under x) with the natural ordering of the vertex-set [n] of A[n]. 

On the other hand, there are canonical projection functors 

Pi : [ni + 1] <g> • • • ® [nfc + 1] -> + 1], 1 < i < k, 

and a lattice path x : [n + 1] — > [ni + 1] <8> • • • <8> [«fe + 1] can be considered as a 
fc-tuple of projected lattice paths 

(pi o . . . ,pk oi)g Cat» ) *([n + 1], [ni + 1]) x ■ • • x Cat* ) *([n + 1], [n k + 1]) 

together with a total ordering of the {n\ + 1) + • ■ • + (n k + 1) individual steps, cf. 
the integer-string representation ()2.2p of x. 
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Therefore, Joyal-duality (|2.4j) establishes a canonical one-to-one correspondence 
between the two. We leave it to the reader to check that this correspondence 
respects the operad structures. □ 

Remark 2.8. The dual description of the lattice path operad can be interpreted 
as a pullback in the category of coloured operads. Observe first that any PROP 
(V, ©, 0, r) induces a coloured operad Sj> whose colours are the objects of V different 
from 0, and whose operations are given by S-p(ni, . . . , n k ', n) — V(n\ • • • © n k , n). 
Note that the unit of V is not a colour in £j>] it contributes only in the definition 
of the constants £p(;n) — V(0,n). The substitution maps of S-p are defined in an 
obvious manner. For a small category C, we define a coloured operad Tc whose 
colours are the objects of C and whose operations are given by Tc{c-i, ■ ■ ■ , c k \ c) = 
C(cx,c) x ■•• x C(c/c,c). Again, the substitution maps of Tc are defined in an 
obvious manner. Both constructions are functorial. Moreover, for V = AS + , we 
have a canonical map of coloured operads £as + —> ^ae induced by the inclusions 
[rii] — > [m] * • ■ • * [rife]. By Proposition 12. 7\ the lattice path operad may then be 
identified with the following pullback 



•^A -^AE 

in the category of coloured operads. 

2.9. Filtration by complexity. For each 1 < i < j < k, there are canonical 
projection functors py : \ri\ + 1] <g> • • • ® [n k + 1] — ► [n* + 1] <8> [nj + 1] . These functors, 
together with the unique functor in Cat* i *([l], [n + 1]), induce maps 

4>ij : C(nx, . . . ,n k ;n) -> £(n», nf, 0), 1 < i < j < k. 

Definition 2.10. For each x e C(n\, . . . , nt] n) and each 1 < i < j < k, 
let Cij (x) be the number of changes of directions ( i. e. corners ) in the lattice path 
4>ij(x). The complexity index c(x) of x £ C(n\, . ..,rik\n) is defined by 

c(x) = max Cij(x). 

l<i<j<k 

The m-th filtration stage C m of the lattice path operad C is defined by 

£ m (ni, . . . ,n k ;n) = {x e C(ni, . . . ,n k ;n) | c(x) < m}. 

It is readily verified that (£ m )m>o defines an exhaustive filtration of C by 
N-coloured suboperads. The suboperad Cq only contains unary operations and 
coincides with the underlying category C u of C. Therefore, for each m > 0, we have 
(Are)u = C-m n C u = C u ~ A, cf. (|2.5p . In particular, each £ TO -algebra (X„) n > 
carries a canonical cosimplicial structure. Moreover, for m > 1, the coloured operad 
C m contains the permutation operad as the endomorphism operad of colour 0, i.e. 
Xq has the structure of an associative monoid. With increasing to, an £ m -algebra 
structure on (X n ) n >o introduces higher and higher commutativity constraints on 
the monoid Xq in a compatible way with the cosimplicial structure on (X n ) n >Q. 

Remark 2.11. In the dual description (|2.7p of the lattice path operad, the 
maps 4>ij : C(ni, . . . , n k \ n) — * £(rij, ny, 0) are induced by the inclusions [rif] * [rij] 
[nx]*- ■ '*[rik] and the unique map [n] —* [0]. In particular, the individual complexity 
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indices cy (x) of a lattice path x count the number of times the associated integer- 
string switches from i to j or from j to «, if one runs through it from left to right, 
cf. [421 Definition 8.1] from where we borrowed the term complexity. 

Remark 2.12. Since C m is discrete, C m acts in any cocomplete, closed sym- 
metric monoidal category £ in exactly the same way as e.g. a discrete group acts. 
Formally, we just use that Set — > £ : S i— » \\ s Is is a strong monoidal functor, since 
the tensor — <g)£ — commutes with coproducts in each variable. We tacitly apply 
this functor at each time C m is said to act on a sequence (X n ) n >o of objects of £. 

Remark 2.13. For £ = Top, the structure of an C m -algebra is strongly related 
to McClure and Smith's [42 structure of a 3 m -algebra. The only difference comes 
from the fact that for McClure and Smith the underlying objects are coaugmented 
cosimplicial spaces, while for us the underlying objects are just cosimplicial spaces. 
See |42l Remark 6.11] how to get from their setting to ours. Beside this difference, 
the passage from an £ m -algebra to a S" l -algebra is the passage from the coloured 
operad C m to the functor-operad £(£ m ) = H m as explained in Proposition [L8l To 
be more precise, the colimit presentation of the functor-operads S (in [421 page 
1125]) and S m (in [42, Definition 8.4]) is isomorphic to the coend-formula of the 
functor-operads £(£) and £(£ m ), cf. the definition preceding (jl.8[) . since McClure 
and Smith's triples k <— T — ► S are just another combinatorial description of lattice 
paths, equivalent to our integer-string representation (j2.2j) . The operad structure 
of C is implicitly present in diagram (6.2) of [421 page 1126]. It was one of the 
purposes of this article to motivate somehow the constructions of McClure and 
Smith by means of the lattice path operad equipped with its complexity filtration. 
Moreover, it seems to us that the concept of an algebra over a coloured operad 
is conceptually easier than that of an algebra over a functor-operad. Modulo the 
differences just mentioned, Proposition 12.141 below is thus a reformulation of [421 
Propositions 2.3 and 10.3]. Other relevant sources can be found in [3] and [50] . 

Cosimplicial objects in any cocomplete category £ carry a (non-symmetric) 
monoidal structure, induced from the monoidal structure on A + by Day convolution 
[17j . This monoidal structure on cosimplicial objects will be denoted □, cf. [421 
Proposition 2.2]. Following Gerstenhaber-Voronov [23] . a non-symmetric operad 
O will be called multiplicative if O comes equipped with a map of non-symmetric 
operads Ass — > O where Ass is the operad for monoids, i.e. Ass(n) = Jg for n > 0. 

Proposition 2.14. Let £ be a cocomplete, closed symmetric monoidal category. 
The category of C\- algebras (resp. C,2-algebras) in £ is isomorphic to the category 
of cosimplicial O-monoids (resp. multiplicative non-symmetric operads) in £ . 

Proof. The dual description (|2.7p of C implies a canonical splitting 

£i(ni, ...,n k ;ri) = A+([ni] * • • • * [n k ], [n]) x S fc 

which identifies C\ with the symmetrization of the non-symmetric N-coloured op- 
erad A + ([— ] *•••*[—];[—])• Since symmetrization does not change the notion of 
algebra, £i-algebras are the same as A+([— ] *■■■*[—]; [— ])-algebras. But the latter 
are (almost by definition) the same as cosimplicial D-monoids. 

We shall now identify £ 2 with the N-coloured operad O whose algebras are mul- 
tiplicative non-symmetric operads. In [121 1.5.6] the coloured operad for symmetric 
operads is described in detail. Forgetting the symmetries and adding multiplica- 
tions leads to the following description: 0(m, . . . , nfc; n) is the set of (isomorphism 
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classes of) pairs (T, v) consisting of a planar rooted tree T with n input edges, and 
a labelling v : {1, . . . , k} V(T) of fc vertices of T, such that the vertex v(i) has 
rii input edges, vertices of valence 2 are labelled, and any inner edge has at least 
one labelled extremity. (By convention, the external edges, i.e. the input and root 
edges of the tree, are open on one side; stumps, i.e. labelled or unlabelled vertices 
with no input edge, are allowed) . The operad substitution maps of O are defined by 
an obvious substitution of trees into vertices. We have to construct an isomorphism 
of N-coloured operads £2 — O. 

The labelled tree (T x ,v x ) associated to x G £2(^1, • • • , fik] n) is constructed 
as follows: for each i = 1, . . . , k, the representing integer-string of x has a mini- 
mal substring "fi(x) containing all occurrences of i. The complexity index of the 
lattice path is < 2 if and only if these substrings either have empty intersection 
or contain each other, i.e. form a nested sequence of integer-strings. The labelled 
tree (T x ,v x ) is inductively defined by assigning to each substring ji(x) a vertex 
v(i) supporting the subtrees which arise from the substrings ~/j{x) contained in 
Ji(x). If there is an unnested sequence of consecutive substrings, the latter are 
joined above a non-labelled vertex of T x . To each subdivision of the integer-string 
representing x is assigned an input edge of T x ; the location of this input edge is 
uniquely determined by the location of the subdivision. Conversely, given an el- 
ement (T, v) G 0(ni, . . . , rife; n), the lattice path x E C(ni, . . . , rik) n) such that 
(T, v) — (T x , v x ) is obtained by running through T from left to right via the unique 
edge-path which begins and ends at the root-edge and which takes each edge of T 
exactly twice (in opposite directions): the integer-string is given by the sequence of 
labelled vertices through which the edge-path goes; the subdivisions are given by 
the sequence of input edges through which the edge-path goes. 

We leave it to the reader to check that these two assignments are mutually 
inverse, and that the resulting bijection respects the operad structures. □ 

Remark 2.15. The three filtration stages Co, L\ and £2 are the only one 
for which we are able to describe the algebras by generators and relations like 
above. It would be useful to have analogous descriptions for m > 3. The following 
proposition is a first indication of the close relationship between £ m -algebras and 
m-fold iterated loop spaces. It is a reformulation of [421 Lemma 11.3]. The case 
m = 2 (together with Proposition 12. 14|) recovers [46] Theorem 3.3] of Sinha. 

Proposition 2.16. The simplicial m-sphere S m = A[m]/dA[m] is an C m - 
coalgebra in the category (J-"m*,V, *) of finite pointed sets. 

Proof. Each x € C{n\, . . . ,rik] n) induces a fc-tuple of operators (xi, . . . , Xk) S 
A([m], [n]) x ■ • • x A([n fe ], [n]), cf. l[27r[) . which coact on y G (S m ) n by x*(y) = 
{x\{y), . . . ,x* k (y)) G (S m ) ni x • • ■ x (S m ) nk . We shall show that if the complexity 
index fulfills c[x) < m then x*(y) G (S m ) ni V ■ • ■ V (S m ) Hk . 

Assume that x*(y) does not belong to the wedge, i.e. at least two projections of 
x*(y) (say in directions i and j) are not at the base point of the m-sphere S m . Then 
y is not at the base-point, thus n > m, and x*(y) and x*(y) are not at the base 
point, thus the rt-fold subdivided integer-string representing x contains occurences 
of i and of j in each of its n + 1 substrings, whence c(x) > n + 1 > m. □ 

We define the standard co simplicial space to be 5 t0 p ■ A — > Top : [n] 1— > A„ 
where A„ is the standard euclidean n-simplex, and where the simplicial operators 
act as usually by affine extension of the vertex action. 
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Corollary 2.17. The m-fold loop space f2 m Y of a based topological space Y 
carries a canonical action by the Stop- condensation Coend£ m (Stop) of C m . 

PROOF. By adjunction, the m-fold loop space Q m Y = Top (|5 m |5 top , Y) is 
homeomorphic to the 5 top -totalization of the cosimplicial space (Y, '*'. The 
latter is an £ m -algebra by (|2.16p . whence by (|1.9p a Coend£ m (5t op )-action on £l m Y. 

□ 

A similar argument applies to higher Hochschild cohomology of commutative 
algebras in the sense of Pirashvili 43 . Indeed, using that (Tin*, V, *) is the PROP 
for commutative monoids, any unital commutative ring A gives rise to a strong 
symmetric monoidal functor A®~ : (J-in*,\/,*) — ► (Modz,®,Z); therefore, com- 
posing the £ m -coalgebra S m with A®~ yields an £ m -coalgebra in Mod^ which we 
shall abbreviate by A®^ m \ since Joyal-duality (|2.4p induces a canonical bijection 
between (S m ) n ~ {*} and the set (") of subsets of cardinality m of {1, ... , n). 

Totalization of Homz(j4®( m ) , A) with respect to the standard cosimplicial chain 

complex S% : A ^* Set A P ^4 Gh(Z) yields a cochain complex CCl m \(A;A) whose 
cohomology computes Pirashvili's higher Hochschild cohomology HH* m -j (A; A) . In 
particular, CC^(A; A) is the usual normalized Hochschild cochain complex of A. 

Corollary 2.18. The higher Hochschild cochains CCf m \(A;A) of a commu- 
tative algebra A carry an action by the S%- condensation Coend£ m (<5z) of C m . 

PROOF. The simplicial module is an £ m -coalgebra, thus the cosim- 

plicial module Homz(^4®( m ), A) is an £ m -algebra, whence by (|1.9p a canonical 
Coendc m (Sz) operad action on GG7 m \(A; A). □ 

Remark 2.19. McClure and Smith show that Coendc m (Stop) is a topological 
£ m -operad, cf. [42j Theorem 9.1] and fBTTDk ). It follows from (|3TUb ) below that 
Coend£ m ((5z) is an E^-operad in chain complexes. Observe however, while the 
_E m -action on Q, m Y is "optimal", the _E m -action on CC^ m ^(A; A) is not. Indeed, 
the case m = 1 suggests that CC( m )(^4; A) carries a canonical -E m +i-action. A first 
step in this direction has been made by Ginot, cf. [261 Theorem 3.4], where an 
i?*(-E'm+i)-action on HH* TO -) (A; A) is constructed. This is related to higher forms 
of the Dcligne conjecture as formulated by Kontsevich. 

The £ m -coalgebra structure (|2.16p on the simplicial m-sphere S m derives from 
a general £-coalgebra structure on simplicial sets considered as graded objects in 
(Set, x). By abelianization, dualization and condensation, this set-theoretical C- 
coalgebra structure induces a canonical .Eoo-structure on cochains: 

Proposition 2.20. For each simplicial set X , the simplicial abelian group 1\X] 
(resp. cosimplicial abelian group Hom(Z[JT], %)) is an C-coalgebra (resp. C-algebra) 
in abelian groups. In particular, the normalized cochain complex N*(X;Z) carries 
a canonical E^-action by Coendc(Sz) . 

Proof. The £-coaction Z[C(m, . . . ,n k ;n)]®Z[X n ] -> Z[X ni ] ® • ■ • (g)Z[X„J is 
defined on generators by x ® y >— > x\ (y) ® ■ • • ® x* k (y) where y <E X n and (x\, . . . , x k ) 
are the components of x 6 C(n\, . . . , n k ; n). The ^-action derives by dualization. 
The second statement follows from (|1.9p and the fact that ^-totalization of a 
cosimplicial abelian group may be identified with its conormalization, cf. (|3.11[) . □ 
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Remark 2.21. In (|3.10b ) we show that the fe-condensation Coend,c(<5z) con- 
tains the surjection operad X of [101 14 1 j as a suboperad. The Cocnd£((5z)-action 
on the cochains N*(X;Z) restricts therefore to a A"-action, and it can be checked 
that the resulting action coincides (up to a sign) with the one described in [101 14 lj . 
Moreover, the inclusion X Coend,c(5z) is a weak equivalence of chain operads. 
Therefore, Lemma 1.6.1] implies that X and Coend£(<5z) are i^oo-chain op- 
erads. The existence of an explicit E^-action on N*(X;Z) is important since by 
theorems of Mandell [36] , such an action determines (under suitable finiteness and 
completeness assumptions) the weak homotopy type of X . 

3. Condensation of the lattice path operad 

In order to analyse the operads obtained from the lattice path operad through 
5-condensation (|1.9[) we need to recall some constructions from [9: concerning the 
so-called complete graph operad %. 

A partially ordered set (for short: poset) A will be identified with the category 
having same objects as A, and having a morphism a — > (3 whenever a < (3 in A. 
The classifying space BA of A is the geometric realization of the nerve of A. 

3.1. Cellulation of topological operads by poset-operads. Given a topo- 
logical space X and a poset A we say that X admits an A- cellulation if there is a 
functor c : A — * Top : a i— > c a fulfilling the following three properties: 

(i) colim Qe ^c Q = X; 

(ii) for each a £ A, the canonical map colim / 3 <a c / 3 — > c a is a closed cofibration; 

(iii) for each a £ A, c a is contractible. 

Fixing the isomorphism (i) allows us to consider c a as a closed subset of X 
which we call the cell labelled by a. By (ii) the colimit dc a = colim i g <ct c / 3 is 
a closed subset of c a which we call the boundary of c a . Points in c a — dc a are 
called interior points of c a . A cell c a is called proper if it has interior points or, 
equivalently, if the closed cofibration dc a — > c a is not an isomorphism. 

Any space X with „4-cellulation induces homotopy equivalences 

X ■» hocolim Q , e _4C Q ► BA. 

The left arrow is a homotopy equivalence since condition (ii) expresses that the 
functor a i— ► c a is Reedy- cofibrant with respect to Str0m's model structure on Top 
so that colimit and homotopy colimit are homotopy equivalent; the right arrow is 
a homotopy equivalence by (iii) since the classifying space of the poset A is the 
homotopy colimit of the constant diagram, i.e. BA — hocolim ae- 4*. 

Given a topological operad X = (X(k))k>o and a poset operad A = (A(k))k>o, 
we say that X admits an A- cellulation if, for each k > 0, X(k) admits a 
equivariant _4(fc)-cellulation such that the operad substitution maps of X take the 
cell-product c a x c ai x • • ■ x c ak C X(k) x X(ni) x ■ ■ • x X(rik) into the cell 
c a / ai ait) A(ni + • • ■ + rife). Since homotopy colimits commute with products 
we get diagrams of homotopy equivalences 

X(k) ■> hocolim Q , g _4( fe )C Q ► BA{k) 

in which all three objects define topological operads and both arrows are morphisms 
of topological operads. Therefore, if the operad X admits a cellulation by the poset- 
operad A then X and BA are weakly equivalent as topological operads. 
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3.2. The complete graph operad. For each k > 0, let X(k) = n(*) 
and define an inclusion p k : %(k) ^> rii<i<j<fc ^( 2 ) b y (Mj °0 ^ ((My> cr ij))i<i<j<fe 
where /i^ is the zj-th component of /z and 6 £2 is neutral (resp. non-neutral) 
if cr(i) < cr(j) (resp. a(i) > a{j)). 

The set 3C(2) is partially ordered by (to, cr) < (n, r) iff to < n or (m, er) = (n, r); 
the partial order of X(k) is induced from the product-order of the target of p k . 

An operad substitution map X(k) x 3C(ni) X ■ ■ • x 3C(nfe) — > 3C(ni + ■ ■ • + n k ) 
is defined by ((pi, a); (/xi, 01), . . . , (p k , a k )) h-> (/x(/Xi, • ■ ■ , Hk), cr(<ri, . . . , a k )) where 
the right component is given by the permutation operad, and the left component 

by 



. . . , fj, k )i. 




if i,j belong to different blocks of 



^niH hnjsj 



if i,j belong to the same block of (" 1+ 2 +' l ' i ). 

The poset-operad X is the complete graph operad from [9] , cf . also [2j 114), 1421 . 
An element (/x, c) £ 3C(fc) can be considered as a complete graph on the vertex set 
{1, . . . , k} equipped with an edge-labeling by the integers pij and an acyclic edge- 
orientation cr(l) cr (2) cr(fc). For consistency, the symmetric group £& 
acts here on DC(fc) from the left, i.e. r*(/x, cr) = (t/x, rcr) where (rfi)ij — p T -i^ T -i^y 
The operad substitution maps correspond to a substitution of complete graphs 
into vertices of a complete graph. Indeed, there is a definition of the orientations 
<t(<7i, . . . , (Tfc)ij completely analogous to the definition of fJ,(p>i, . ■ . , [ik)tj above. 

Below we will use an extension 3C ex — (3C ex (k))k>o of % consisting of those 
labelled and oriented complete graphs ((fJ>ij , o~ij)) S J^[ 1<i< <fc DC(2) which contain 

. , , . «o,ii . Mil,»2 . Mi 2 ,i 3 Mi s _2.< s -1 . M»«_1,<0 . . , 

no oriented cycle iq — > i\ — > 12 — ► • ■ • — > i s -i —> i s = *o such 
that Pi 0t i 1 = IMi,ii = ■ ■ ■ = fii a _ lt i . The operad substitution maps of % extend in 
an obvious way to % ex . This extended complete graph operad has been introduced 
by Brun, Fiedorowicz and Vogt in [14) . It is remarkable (cf. [4]) that an element 
(/i,er) G % ex (k) determines, and is determined by, a sequence of complementary 
relations on {1, . . . , k}, a notion introduced by Kontsevich and Soibclman in 1321 . 
The (extended) complete graph operad is filtered by X m (resp. ) where (fi, a) G 
X m (resp. Xf x ) iff /x^- < to for all i < j. 

Theorem 3.3 ([2j [9j [H]). The operad of little m-cubes has a X^-cellulation. 
The inclusion X m <—t X e r x is a weak equivalence of poset-operads. In particular, the 
classifying operads BX m and BX^ X are topological E m -operads. 

Proposition 3.4. The individual complexity indices of lattice paths determine 
a morphism of coloured operads ctot '■ £ —> X which preserves the filtrations ( and 
which takes all colours of C to the single colour of X). 

Proof. The individual complexity indices determine the left components of a 

map 

ctot ■ C(ni, . . . , n k ] n) -» X(k) : x i-> (cij(x) - 1, o- tj (x))i< i< j< k 
where o~ij (x) G £2 is neutral (resp. non-neutral) if the first step of x in direction i 
precedes (resp. does not precede) the first step of x in direction j. In other words, 
the o~ij(x) are the components of a permutation o~ x G £fc which is determined by 
the property that the sequence a x (l)a x (2) • ■ •u x (k) is the first subsequence (w/to 
the lexicographical order) of the integer-string representation of x, which represents 
a permutation. 
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That C — » 3C respects the filtrations follows immediately from the definitions. 
Projection on the second factor induces an operad map 3C — > £ and we have already 
observed in (|2.2p that the composite C — > % — > X is a map of operads. Therefore 
it remains to be shown that the individual complexity indices Cij{x[x\, . . . , x^j) 
of a composite lattice path x(xi, . . . ,Xk) can be identified with the corresponding 
individual labelings of Cy (x) (cij(xi ),..., Cij(xk)) m the complete graph operad. 
This follows again by direct inspection. □ 

3.5. Standard systems of simplices in monoidal model categories. In 

order to relate the 5 -condensation of C m to E m -operads, we need to specify some 
conditions on £, 5 and on their interplay with C. Although we give a general 
framework, our main interest are the concrete cases £ — Top, £ — Set and 
£ = Ch(Z), with the standard cosimplicial objects St op , S yon , 5% as defined at the 
end of Section[5] In general, we shall assume that £ is a monoidal model category in 
Hovey's sense |27j . i.e. at once a closed symmetric monoidal category and a Quillcn 
model category such that so-called unit and pushout-product axioms hold. This is 

A Op 

the case for the Quillcn model structure on Top resp. Set , and for the projective 
model structure on Ch(Z). Moreover, we shall assume that 6 is a standard system 
of simplices for £ in the sense of [111 Definition A. 6]. This means that 

(i) 5' is cofibrant for the Reedy model structure on £ A ; 

(ii) 8° is the unit Is of £, and the simplicial operators [to] — * [n] act as weak 
equivalences S m — > S n in £; 

(in) the realization functor | — \g = (— ) ®a S' ; £ A p — >. £ is a symmetric 
monoidal functor whose structural maps \X\s ®s \Y\s — > \X ®£ Y\s are 
weak equivalences for Reedy-cofibrant objects X, Y of £ A P . 

The three standard cosimplicial objects St op , 8 yon , 5% are such standard systems of 
simplices, cf. [Ill A. 13 and A. 16]. In general, a monoidal model category £ with 
a standard system of simplices 5 admits functorial cosimplicial framings (— ) (§)£ 5' , 
and therefore a canonical way of constructing homotopy colimits, cf. Hovey [27j . 
These homotopy colimits are compatible with the tensor <g>g in the same way as 
homotopy colimits of topological spaces (resp. simplicial sets) are compatible with 
cartesian product. Moreover, since the composite functor Set A — > £ A P — » £ is 
a symmetric monoidal left Quillen functor [111 A. 13], there is a well defined (i.e. 
homotopy invariant) concept of E m -operad in £ , namely, any symmetric operad in 
£ that is weakly equivalent to the ^-realization of a simplicial _E m -operad. 

3.6. ^-realization and ^-totalization. Recall from (jl.9|) that the underlying 
collection of the ^-condensation of C is given by 

fc J 

Coend £ ((5)(fc) = Hom A (5', C(~~^~~^; •) (8>Ax-xA (T ®£ • • • <8>£ S~), k > 0. 

It is thus obtained as the composite of a (multisimplicial) 6-realization followed by 
a (cosimplicial) S-totalization. In order to simplify notation, we shall abbreviate 

k 

Coend £ (<S)(fc) = Hgm A (5', \£(-, ■ ■ ■ ,-;-)\ 5 m) = Eom A (S\^k(8y). 

In particular, ^fc(5)' = |>C(— , ■ • • , — ; -)li5® fc denotes a cosimplicial object of £ which 
comes equipped with a canonical E^-action. The resulting cosimplicial collection 
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carries a Coendc(8)-right module structure, i.e. there are cosimplicial maps 

£k(8)' ®s Coendc(5)(ni) ® e ■ ■ ■ ® £ Coendc(S)(n k ) -> £m+-+n h (5)' 

from which the right action of Coend£((5) on itself can be deduced through adjunc- 
tion and <5- totalization. The cosimplicial object is the colimit of a functor 

where the cosimplicial object (<J)' denotes the (5-realization of those lattice 

paths x s C whose total complexity index fulfills c to t(x) < (/i, a), cf. (|3.4| . i.e. 

k 

= \{ x G £■(-, ■■■ >-;•)) ctot(a;) < (A*, cr)}|5<afe- 

We introduce the following terminology: a weak equivalence in £ is called wm- 
versal if any pullback of it is again a weak equivalence. For instance, any trivial 
fibration is a universal weak equivalence. Any map / : Y — > X admitting a section 
i : X — > y such that i/ : y — > y is fiber homotopy equivalent to idy is a universal 
weak equivalence. More generally, any map / : Y — > X, which is fiber homotopy 
equivalent to a trivial fibration g : Y — > X, is a universal weak equivalence. 

Definition 3.7. Let 8 be a standard system of simplices in £. The lattice path 
operad C is called (5-reductive if for each n > and k > 0, the map £,k(8) n — > £fc(<5) 
zs a universal weak equivalence in £; C is called strongly (5-reductive if in addition 
the induced map Coend c{8)(k) —> £fc(<£) is also a universal weak equivalence in £. 

One way to obtain strong (5-reductivity is to show that the cosimplicial map 
£{8)' — * S,{8)° is a trivial Reedy fibration with respect to the Reedy model structure 
on £ A , where £(<5)° is considered as a constant cosimplicial object. Indeed, a 
trivial Reedy fibration is objectwise a trivial fibration, which yields 5-reductivity. 
Moreover, by (13. 51 ). ^-totalization is a right Quillen functor £ A — > 5, which implies 
that the induced map Coendc(8)(k) — > Cfe((S) is a trivial fibration in £. We shall 
see in (|3.10j) below that the lattice path operad is strongly <5 top -reductive as well as 
strongly <5z-reductive; it is <5j, on -reductive, but not strongly c^on-reductive. 

Theorem 3.8. Let 8 be a standard system of simplices in a monoidal model 
category £. Lf the lattice path operad C is strongly 8-reductive, then 8 -condensation 
of the different filtration stages C m of £ yields E m -operads Coend£ m ((5) in £■ 

Proof. We follow closely McClure-Smith's proof of [42l Lemma 14.7] which 
deals with the special case 8 = Stop- It will be sufficient to establish a zigzag of 
weak equivalences of operads in £: 

Coend£ m (<5) ■* — Coend^ (S) — - B$X m 

where B$ : Cat — > Sct A P —4 £ is the nerve functor followed by ^-realization. 
Indeed, since the nerve of % m is a simplicial i? m -operad by (13. 3p . and since 8- 
realization is symmetric monoidal by (|3.51 ii). the classifying object BgX m is an 
-E-m-operad so that the zigzag above shows that Coend£ m (8) is an EV^-operad too. 
The intermediate operad Coend^ (<5) is defined using the homotopy colimit idea 
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of (|3.1|) . More precisely, Proposition 13 .41 implies that the lattice path operad C is a 
colimit of coloured subcollections C^.a). Define 

C m (nx, . . .,n k ;n) = hocolim( / , )CT ) e3Cm (fc)£( / i, CT )(ni J . . . ,n k ;n), 

the homotopy colimit being taken inside £ , cf. Remark 12.121 Since Ctot : £ — > 3C is 
a map of coloured operads, and since by (|3.5l ii) homotopy colimits are compatible 
with the symmetric monoidal structure off, the coloured collection C m is actually 
an N-coloured operad in £ with C u — C u — A. Moreover, the corresponding 
cosimplicial object ^k(8)' may be identified with hoco\ira^^ £ x m (k)£,(tJ,,o-)(,Sy. 

The left arrow in the zigzag above is induced by the canonical map of coloured 
operads C m — > C m . The right arrow in the zigzag above uses the identification 
Bs% m = Coend^ (I) where / is the constant cosimplicial object with I n = Ig = 8° 
for each n > 0. The right arrow is thus induced by the cosimplicial map 8' — > /'. 

Since the complexity indices are independent of the cosimplicial structure, we 
get for each n > and each (/i, a) £ %(k) a pullback square 



in which the vertical maps are universal weak equivalences by (5-reductivity of C. 
Since C is strongly 5-reductive, the operad map Coend^ (8) — * Coend£ m (5) will 
be a weak equivalence as soon as the canonical map 

hocolim gCm(fe) ^ (AIj(T) ((5) -> colim 3Cm(fc) ^ (AiiCT) (S)° 

is a weak equivalence for each fc > 0. The latter follows from the fact that the 
functor % m {k) — ► £ : (//, a) i— > £(u t< r)(5)° is Reedy-cofibrant in virtue of (|3.5t ) 
(which implies that \ — \s ■ Set A — > £ preserves cofibrations, cf. A. 11]). 

Similarly, in order to show that Coend^ (<5) — > Coend^ (J) is a weak equivalence, 
it is sufficient to show that the cosimplicial map 8' — > T induces a weak equivalence 

hocolim 3Cm ( fc )£( ;i)<7 )(£) n -> hocolim 3Cm(fc) ^ (AIi(T) (/) n 

for each k > and n > 0. Since £(v )CT )(I)™ = Is, this amounts to showing that 
S n — > (5° induces a weak equivalence £( /i , (T )(£)"' — * -fe f° r eacn n > and (/z, cr) G 
3C m (fc). This in turn follows from the pullback square above, from (|3.5i i) (which 
implies that | — \g : Set A — » £ preserves weak equivalences, cf. A. 13]) and 

from Lemma 13.91 since the cell £(^,0-) (<5)° is weakly equivalent to a ) (8 yon )° \s by 
(133111). ' □ 

Lemma 3.9. TTie ceZZs C(/j,o-)(<5yon) 0/ f*e simplicial set £,k(8 yon )° are weakly 
contractible for all (/i, cr) e 3C(fc) and all k > 0. 

PROOF. Since |£o, CT )(<V>n)°ko P = £( AI ,a)(<W)°, this follows from (42J Lemma 
14.8], where it is shown that £(^ )( r) (<5t op )° is contractible. □ 

Examples 3.10. We shall briefly discuss the three main examples Stop, 8 y0 n, Sz- 
(a) The topological condensation of C. 

The lattice path operad C is Stop-reductive by |42[ Proposition 12.7] where it 
is shown that there exists a canonical homeomorphism £k(5to P )' — £,k(St op ) x S top 
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compatible with the projections to £k(Sto P ) ■ It follows that £k(Stop) n —* £k(Stop) 
is a universal weak equivalence for each n > and k > 0. Moreover, there is an 
induced homeomorphism Coend£(c) top )(fc) = £fc(<5t op )° x Horn a, (Stop, Stop), which 
implies that C is strongly 5 t0 p-reductive. Theorem 13.81 thus recovers [42, Theorem 
9.1] that Coendc m (Stop) is a topological i? m -operad, cf. Remark l2.13l 

The contractible factor Hom ^(& np , Stop) enters in an essential way in the op- 
erad structure of Coend£(<5t op ). Salvatore observes in |44j that 'Hgm A (Stop, Stop) is 
homeomorphic to the space of order- and endpoint-preserving continous self-maps 
of the unit-interval. The appendix of I44| makes explicit the isomorphism between 
Coend£ 2 (S top ) and McClure-Smith's |42l original construction, as outlined in Re- 
mark [2"TT3"l above. By the aforementioned splitting, suitable contractible submonoids 
of Hom A (Stnp, St„ r ) yield £?2-suboperads of Coend£ 2 (S top )- In particular, a variant 
of Kaufmann's spineless cacti operad can be obtained in this way, cf. |30|, I44|, 153] . 

(b) The simplicial condensation of C 

Since \^k(S y on)'\s top — £k(Stop)' and since <5t op -realization preserves pullbacks 
and reflects weak equivalences, <5t op -reductivity implies 5 yort -reductivity of C. How- 
ever, C is not strongly Jyon-reductive so that Theorem 13.81 does not apply in the 
simplicial setting. This can be seen by observing that Coend£ 1 (S y0 n) is the ini- 
tial simplicial operad (instead of being a simplicial E\ -operad). Indeed, the S yon ' 
realization of A([— ] * • • • * [— ], [n]) is isomorphic to fc-fold iterated edgewise subdivi- 
sion of A[n], and (5 aon -totalization of the latter is empty for k > 2. Despite of this 
negative result, there is an interesting map of simplicial operads from Coendc(Sy 0n ) 
to Barratt-Eccles' -Eoo-operad EH = (EHk)k>o, constructed as follows. 

The simplicial set £,k(S y on) n is the simplicial realization of the fc-simplicial set 
C(— , • • ■ , — ; n). The simplicial realization of a multisimplicial set is isomorphic to 
the diagonal of the multisimplicial set. Therefore, the <i-simplices of £,k(S y0 n) n may 
be identified with the elements of C(d, . . . ,d;n). According to ()2.2|) . such an element 
x G C(d, . . . ,d;n) is represented by an n-fold subdivided integer-string containing 
d+1 times each integer 1, 2, 3, . . . , k; the simplicial face (resp. degeneracy) operators 
act by omitting (resp. duplicating) the relevant integers. Now, define a simplicial 
m &P £,k(S y0 n) —> EYik by sending an integer-string x containing d + 1 times each 
integer 1, 2, . . . , k, to the unique (d+l)-tuple of permutations (cto, • ■ ■ , &d) € (ET,k)d 
with the property that the string cto(1)cto(2) • • ■ cro(k) is the subsequence of x con- 
sisting of the first occurences of each integer, <7i(l)cri(2) • ■ -a\(k) the subsequence 
of x consisting of the second occurences of each integer, and so on. This simplicial 
map splits, i.e. £k(S y on) a — EY>k x 14 — > ET,k- The fiber 14 has as d-simplices 
all integer-strings containing d+1 times each integer 1, 2, . . . , A; in such a way that 
in each left-sided substring the number of l's excedes the number of 2's which ex- 
cedes the number of 3's, and so on (i.e., the associated lattice path never crosses 
the diagonal). The subcollection 14 of ^k(S y0 n) extends in an obvious way to a 
cosimplicial subcollection V k of £k(S V on) • The cosimplicial collection V k comes ac- 
tually from a non-symmetric coloured suboperad of C. Therefore, totalization of V k 
yields a non- symmetric simplicial operad, and the splitting above induces a global 
decomposition Coend£(<5 yon ) = EH x Hom A ((5 ycn . V) compatible with the operad 
structures. We conjecture the second factor to be a simplicial Aoo-operad, so that 
projection on the first factor defines a weak equivalence between Coendc(S yon ) and 
Barratt-Eccles' iSoo-operad EH. If the conjecture holds, the Smith-filtration of EH 
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(cf. [9]) would induce a filtration of Coend£(<5j, n) by simplicial EVn-suboperads 
which is different from the complexity filtration, cf. [421 Remark 8.2]. 

(c) The chain complex condensation of C 

Recall that the standard cosimplicial chain complex 6% : A — > Ch(Z) is defined 
by composing the Yoneda-embedding 5 yon : A — * Set with the normalized chain 
functor iV*(— ; Z) : Set A P — > Ch(Z). The normalization is necessary to ensure that 
5% is the unit of Ch(Z), cf. (|3.5i i). It is readily verified that, for each n > and 
k > 0, the chain map £fc(<5z)™ — > £fc(<5z)° is surjective and hence a fibration for the 
projective model structure on Ch(Z). A closer look at the cosimplicial chain com- 
plex £fc((5z)' reveals that, for each n > 1, the matching map £fc(&) n — > M n (^(<5z)') 
is surjective, i.e. a fibration in Ch(Z). This implies that the cosimplicial chain map 
™ > £fc(#z)° is a Reedy fibration in Ch(Z) A . Moreover, it follows from (|3.5t ii) 
and (|3.10b ) that — > £fc(<5z)° is a weak equivalence, i.e. — * £fc(<5z)° is 

a trivial Reedy fibration in Ch(Z) A . Therefore, £ is strongly 8%,-reductive and The- 
orem |3^8] implies that the i^oo-chain operad Coendc(5z) is filtered by E m -chain op- 
erads Coend£ m (fe). This filtration induces the standard filtration of the surjection 
operad X of [lOj, 141) by means of the following embedding of X into Coend£(5z) • 

Observe first that the chain complex £fc(5z)° is isomorphic to X(k) since 8%- 
realization of the multisimplicial set £(—,...,— ; 0) yields exactly one generator 
iV»(A[ni]; Z) ® ■ ■ ■ (g> iV*(A[nfc]; Z) of dimension ni + • • • + for each integer-string 
containing rii + 1 times 1, . . . , rt^ + 1 times fc, without repetitions. The induced 
"prismatic" face operators agree (up to a sign) with the one defined in [10|, 141] , 
The operad structure on X as well as the embedding of X into Coend£(<5z) follow 
now from the existence of cosimplicial chain maps £fc(5z)° <8>-/V*(A[n];Z) — > £fc(&) n 
compatible with the right Coend£(fe)-module structure of The image of a 

generator x G under this chain map is obtained by decomposing the integer- 

string representing x in all possible ways into n+1 overlapping substrings, putting n 
separating vertical bars between these substrings, and taking the sum over all these 
subdivided integer-strings. For instance, for n = 1, the generator 121 £ £,2(^1)° is 
taken to 1|121 + 12|21 + 121|1 6 ^(Sz) 1 - It is tedious but straightforward to verify 
the cosimplicial identities and the compatibility with the operad structure of C. 
The resulting operad structure on X = £(8%)° coincides (up to a sign) with the one 
constructed in [10\ 1411 . The m-th filtration stage X m of X is induced by the m-th 
filtration stage Coend£ m (5z) of Coend£(<5z) since both are defined by complexity. 
In particular, we get a weak equivalence of i? m -chain operads X m — > Coend£ m (<5z) 
admitting a canonical retraction in the category of collections, cf. also [7]- 

3.11. Conormalization. The Dold-Kan correspondence establishes an equiv- 
alence of categories between simplicial abelian groups and chain complexes. In this 
correspondence, the chain complex associated to a simplicial abelian group X. is 
normalized and hence isomorphic to the coend X. ®a S z . Dually a cosimplicial 
abelian group X' has an associated normalized cochain complex. This normalized 
cochain complex is isomorphic to the end Hom A (<S z , X') provided the bifunctor 
Hom A is understood to take values in differential Z-graded abelian groups. In 
other words: conormalization can be viewed as (^-totalization. 

The following statement is Deligne's conjecture for Hochschild cochains; for 
alternative proofs see [TU t 130 1 [32 | l40 | lil l [4 ^, [52]. 
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Theorem 3.12. The normalized Hochschild cochain complex of a united asso- 
ciative algebra carries a canonical action by an E^-chain operad. 

Proof. The endomorphism operad Endyi of an algebra A is a multiplicative 
non-symmetric operad in abelian groups, and is therefore by Proposition ^. 14l an £2- 
algebra in abelian groups. The unary part of £2 endow End^ with the structure of a 
cosimplicial abelian group. It follows from [23] that conormalization of this cosim- 
plicial abelian group yields the normalized Hochschild cochain complex CC*(A; A). 
On the other hand, conormalization of a cosimplicial abelian group can be obtained 
as (^-totalization (|3 . 1 1 [) . Therefore, we have CC*(A; A) = Hom A ffe, End a)- The- 
orem [ITS] induces then through condensation (|1.9p a canonical action on CC*(A; A) 
by the i?2-chain operad Coend£ 2 (5z)- (This action restricts to the second filtration 
stage X 2 of the surjection operad X, cf. ()3.10b ) and [10\ 141].) □ 



4. The cyclic lattice path operad 

The dual description of £ obtained in (|2.7p suggests the definition of a cyclic ver- 
sion £ cyc of the lattice path operad. Recall from Krasauskas [34] and Fiedorowicz- 
Loday 21 that a crossed simplicial group is a category AG such that 

(i) AG contains A as a wid^] subcategory; 

(ii) each morphism ip £ AG([m],[n]) factors uniquely as an automorphism 
g G AutAG([w], [to]) followed by a morphism 4> G A([m], [n]). 

In particular, the family of groups Gr n i = AutAG([ n L W) inherits the structure of 
a simplicial set by means of the following commutative squares in AG: 



>{g) 



gM 



in which the horizontal morphisms belong to A and the vertical morphisms are 
automorphisms. It follows from the definition (12. 6p that the category AE has the 
structure of a crossed simplicial group with E[„] = AutAs([?T-], [n]) = E„ + i. In 
between A and AE sits another crossed simplicial group AG whose automorphism 
group G[„] = AutAc([ n L M) — Z/(n + 1)Z is the subgroup of E„ +1 generated by 
the cycle 1 — >■ 1 1 — >ni— »0. Indeed, for any g 6 G[„] and <f> G A([m], [n]), the 
induced automorphism 4>*(g) in AE belongs to Gr m i. As a simplicial set, (Gr„i) rl >o 
is isomorphic to the simplicial circle S 1 — A[1]/9A[1]. As a category, AG is 
isomorphic to Connes' cyclic category A, cf. [151 1191 121L 134] , 

Definition 4.1. The cyclic lattice path operad C cyc is the N-coloured operad 
in sets defined by 

£ cyc (n l7 ...,n k ;n) = {xe AS+([m]*- • -*[n k ], [n]) | xt G AG(H, [n]),i = 1, . . . , k}, 
where the operad substitution maps are given by join and composition in AE+. 



i.e. A and AG have same objects. 
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The underlying category is the cyclic category AC. Moreover, the inclu- 
sion A c ► AC induces an inclusion of N-coloured operads C C cyc . As in ([27 
the cyclic lattice path operad may be identified with the pullback 

C cyc — £ as + 



in the category of coloured operads. The elements of C cyc (n\, . . . ,nk',n) can be 
described as follows. We have a bijection 

C(m, ...,n k ;n)x C [ni] x • • • x C[„ fc] = C cyc (n u . . .,n k ;n) 

obtained by join and composition. Therefore, any element of C cyc {n\, . . . ,nk',n) 
determines, and is determined by, an rt-fold subdivided integer-string containing 
(for each i) n» + 1 times the integer i, together with (for each i) a cyclic auto- 
morphism in C\ ni y The latter will be represented by distinguishing one among the 
rii + 1 occurences of i (namely the one which becomes the leading element after 
application of the cyclic automorphism). For instance, 1|21|3|123 G C cyc (2, 1, 1;3) 
and 2|1|212 G C cyc (l, 2; 2) are typical "cyclic" lattice paths, where the distinguished 
integers have been underlined. The operad substitution maps of C cyc are defined 
by renumbering and substitution, like for C, except that the leftmost substring is 
now substituted into the distinguished integer, and the subsequent substrings are 
substituted in a circular order. For instance: 

1|21|3|123 Oi 2|1|212 = 212|32|4|134 G C cyc (l, 2, 1, 1; 3). 

This yields as a byproduct a combinatorial description of the cyclic category AC 
extending the one of the simplex category A, mentioned in (|2.4I) . 

4.2. The cyclic complexity index. The definition of the complexity index 
for cyclic lattice paths is slightly trickier than for the ordinary lattice paths, since 
this index has to be preserved by the C[„]-action on L cyc (n\, . . . , n&; n). Fortunately, 
the individual complexity indices cy (x) of a lattice path x G C{ni, . . . ,n&;n) have 
the property that if {x) is even, then any cyclic permutation of the integer-string 
either preserves the complexity index or lowers it by one. Therefore, it makes sense 
to define the complexity index of a cyclic lattice path x G C cyc (n\, ...,nk\n) to 
be the lowest even integer c cyc {x) that serves as an upper bound for all individual 
complexity indices Cij(g.x) of all g.x, g G Cr n i. In this way we obtain an even filtra- 
tion of C cyc by N-coloured suboperads Cq VC C L c ^ c C Cf^ c C ■ • • . The underlying 
category of each filtration stage C^m 1S the cyclic category AC, and Cq VC = AC. 

4.3. Cyclic operads. For our purposes we need a planar, non-symmetric ver- 
sion of Getzler-Kapranov's cyclic operads, cf. [25) . Recall that a non-symmetric 
operad P = (P(n)) n >o in £ induces for each planar rooted tree T an operad com- 
position map wlt : P{\vq\) ® P{\v\\) (g> • • • ® P(\vk\) — > P(\T\), where v is the 
root-vertex, v%,...,Vk are the other internal vertices of T, and |i>| (resp. |T|) de- 
notes the number of edges incident to v minus 1 (resp. the number of external 
edges of T minus 1). We assume T is equipped with an external root-edge (incident 
to vq)- The operad composition maps tut have to be associative with respect to 
grafting of planar rooted trees, and unital with respect to the given unit Is — > -P(l)- 
Such a planar rooted tree can be considered as a composition scheme where the 
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external non-root-edges represent the inputs, the root-edge represents the output, 
and each vertex v represents an individual composition of \v\ inputs yielding one 
output. A cyclic structure on a non-symmetric operad P amounts to the possibility 
of changing cyclically the role of inputs/output for each of the my. 

More precisely, a non-symmetric operad P will be called cyclic, if each P(n) 
comes equipped with an action by the cyclic group Cr„i = Z/(n + 1)Z such that 
the operad composition maps of P are compatible with the cyclic group actions in 
the following sense: The planar structure of a planar tree T induces a cyclic order 
on the \T\ + 1 external edges. Each of the external edges of a planar tree can serve 
as root-edge yielding in general |T| + 1 different planar rooted trees. Therefore, 
the cyclic group C[ n i acts canonically on the set of planar rooted trees with n + 1 
external edges, by circular "change of root-edge". We adopt the convention that 
the cyclic group Cr n i shifts the root-edge in clockwise circular order (i.e. the planar 
tree itself is rotated counterclockwise). For g £ Cr n i and a planar rooted tree T 
with n + 1 external edges, we denote by g.T the planar rooted tree obtained by 
such a g-shift of the root-edge. Observe that in g.T each vertex gets an individual 
root-edge, namely the ^-incident edge closest to the root-edge of g.T. Therefore, 
the cyclic permutation g £ Cr n i induces for each vertex v of T a cyclic permutation 
g v £ C[|u|] which takes the root-edge of v in T to the root-edge of v in g.T. 

The equivariance condition for a cyclic operad P reads now as follows. For each 
planar rooted tree T with vertices vq, v\, . . . , and each g £ C[|t|] one has: 

g o m T = m g .T o (g Vo <g> g Vl ® • • • ® g Vk ). 

The composition maps mr of a non-symmetric operad P are generated by those ttit 
whose tree T is obtained by grafting an n-bunch onto the i-th input-edge of an m- 
bunch. This composition map is usually denoted Oj : P(m) <§)P(n) — > P(m + n — 1). 
Let r m denote the standard generator of Cr m i . The equivariance conditions of a 
cyclic operad require then for any x £ P(m), y £ P(n) that 

T n (y) °n T m (x) for % = 1, 

T m (x) Oi_ t y for i > 1, 

and that the unit Is — > -P(l) be fixed under Cm • Conversely, the relations involving 
the o^-products imply all other relations of a cyclic operad. The non-symmetric 
operad Ass for associative monoids carries a (trivial) cyclic structure. Following 
Menichi [39] and Salvatore [44) , a cyclic operad P will be called multiplicative if P 
comes equipped with a morphism of cyclic operads Ass — > P. 

A non-trivial example of a cyclic operad in topological spaces is given by the 
family {A n ) n >o of Stasheff polytopes (often called associahedra) whose algebras are 
the ^oo-algebras. We shall see in Lemma 14.131 below that the Hochschild cochain 
complex of a symmetric Frobenius algebra is a multiplicative cyclic operad in chain 
complexes. We are now ready to state the following cyclic analog of (|2.14[) : 

Proposition 4.4. Let £ be a cocomplete, closed symmetric monoidal category. 
The category of C^ c -algebras in £ is isomorphic to the category of multiplicative 
cyclic operads in £ . 

Proof. We use the same notations as in the proof of (|2.14p . The N-coloured 
operad O cyc for multiplicative cyclic operads derives from the N-coloured operad 



r m + n -i(x °i y) 
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O for multiplicative non-symmetric operads by the formula: 

O cvc (rn, . . .,n k ;n) = 0{n u ...,n k ;n) x C [ni] x • • • x C [nk] . 

The fc-tuple of cyclic permutations represents a choice of "root-edge" for each of 
the k labelled vertices v(i) of the planar rooted tree T £ 0{n%, . . . , rife; n) (such an 
element acts by first letting act the cyclic permutations followed by composition 
according to the planar tree structure) . The substitution maps for O cy c are defined 
in the same way as for O by a substitution of trees into labelled vertices of a 
tree; this time however, the root-edge of the substituted tree must match with the 
distinguished root-edge of the vertex, and the other external edges are grafted in a 
circular order, using the planar structure of both trees. In particular we get 

O cyc (ni, . . . ,n k ;n) = 0(ni, ...,n k ;n) x C[ ni] x • ■ ■ x C[„ fc] 

= Ci{m, ...,n k ;n)x C [ni] x ■ • • x C [jlk] 

= C c 2 yc (ni, . . .,n k ;n). 

It remains to be shown that the N-coloured operad structures coincide as well. 
The only hint we give here is the observation that in the bijection (|2.14[) between 
subdivided integer-strings and labelled planar rooted trees, the occurences of i in 
the integer-string x correspond geometrically to the sectors around the vertex v x {i) 
in T x delimited by the edges incident to v x (i); the circular order of these sectors 
corresponds to the circular order of the occurences of i in the integer-string x. □ 

4.5. Framed i?2-operads. The standard topological construction of a framed 
i?2-operad is an enhanced version of the little disks operad T> = (T>(k)) k >o, the so- 
called framed little disks operad fV = (fV(k)) k >o, introduced by Getzler in [24) . 
Recall that points of T>(k) (resp. fT>{k)) are fc-tuples of "axial" (resp. "conformal") 
disk-embeddings D — > D, whose images have pairwise disjoint interiors; here "axial" 
means any composite of translation and dilation, while "conformal" means any 
composite of translation, dilation and rotation. The operad substitution maps 
are induced by composition of embeddings. The projections identify T>(k) (resp. 
fV(k)) with a subspace of V{l) k (resp. fV(l) k ). A framed E 2 -operad is any E- 
cofibrant [llj topological operad weakly equivalent to the framed little disks operad. 
By a framed i?2-operad in chain complexes, we mean any T,-cofibrant chain operad 
weakly equivalent to the singular chain complex of the framed little disks operad. 

In order to recognize framed ^-operads, it is useful to observe that fV derives 
from V by a general categorical construction, which has been described by Markl 
[3 7) and Salvatore-Wahl [45 . Indeed, fV is a semi-direct product T>xiSO(2), where 
T> is considered as an operad in S'0(2)-spaces. The group 5*0(2) acts on T>(1) by 
conjugation; the resulting diagonal 50(2)-action on V(l) k restricts to V(k), and it 
is readily verified that the substitution maps of the little disks operad are 5*0(2)- 
equivariant. One has then fT>(k) — T>(k) x 50(2) fc , and the substitution maps of 
fT> are completely determined by the substitution maps of T> and the 50(2)-action 
on V, cf. [371 145] . One way of understanding the semi-direct product construction 
is to observe that the map SO (2) x V(k) — > V{k) x SO(2) k given on the first factor 
by the 50(2)-action, and on the second factor by the diagonal SO (2) — * SO(2) k , 
induces a distributive law (in the sense of Beck [§]) between the monads associated 
to T> and to an 50(2)-action. The resulting composite monad is then precisely the 
monad associated to fT>; in particular, the category of /£>-algebras is isomorphic 
to the category of ©-algebras in 50(2)-spaces, cf. I37|, 145] . 
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4.6. The standard cocyclic objects. We shall need a certain amount of the 
theory of (co)cyclic objects. The inclusion i : A — + AC induces an adjunction 

o <-A op <_ Q , AC op ■* 
i\ : Set =» Set : i . 

This adjunction identifies cyclic sets with i*zi-algebras in simplicial sets; thus, a 
cyclic set is a simplicial set X with some algebraic extra-structure. It turns out 
(see |21[ Theorem 5.3] where is denoted Fc m ) that this extra-structure induces 
a canonical £0(2)-action on the realization |X|j t of the simplicial set X. In 
general, the realization of the simplicial set underlying a crossed simplicial group 
AG is a topological group. In our particular case, the group structure on IS 1 ^ 
can be visualized as follows: The real line R is the realization of the simplicial set 
(Zx A[l])/((n, 1) ~ (n + l,0)) ne g. This simplicial set underlies a crossed simplicial 
group, which we shall denote by AZ, since AutAz(M> W) = ^ f° r au n - The 
crossed simplicial group structure encodes the Z-action on R by integer translation. 
Therefore, the realization of AZ as a crossed simplicial group is the topological 
group (R, +). It follows then from the short exact sequence of crossed simplicial 
groups 1 — > Z — > AZ — > AC — > 1 that the realization of AC as a crossed simplicial 
group is isomorphic to (R/Z, +), i.e. to 50(2), cf. [211 Remark 3.9]. 

We shall use the following two cocyclic objects: 

C P C : AC - Set AC ° P £ Set A ° P '^° P Top 
bT : AC - Set AC ° P U Set A ° P Ch(Z) 

We have (C p c ) m = A m x 50(2), cf. [Ml Theorem 3.4]. A cyclic operator 
6 ACQto], [n]) acts on the first factor by afiine extension of the natural vertex- 
action, and on the second factor as rotation by 27rfc/m, where k is determined by 
the factorization of <j> into a cyclic permutation followed by a simplicial operator. 

Lemma 4.7. The standard cocyclic space 5^ (resp. chain complex S% c ) may 
be identified with the left Kan extension of the standard cosimplicial space Stop ( resp. 
chain complex 5%) along the canonical inclusion i : A — > AC. 

Proof. Since as well | — \g to as well N*(— ;Z) are left adjoints and therefore 
preserve left Kan extensions, it is sufficent to show that the left Kan extension of 
the Yoneda-embedding S yon : A — > Set A P may be identified with the corestricted 
cyclic Yoneda-embedding i* o : AC -> Set (AC) ° P Set A ° P . This follows from 
the pointwise formula of the left Kan extension along i : A — > AC. □ 

Lemma 4.8. (aj T/ie (normalized) chain complex N*(S , Z) of the simplicial 
circle is an exterior algebra on one generator of degree 1. TTie category of N^(S 1 ; Z)- 
modules is isomorphic to the category of mixed complexes (i.e. N-graded abelian 
groups with differentials b and B of degree —1 arte? +1 smc/i £/ia£ i?6 + foB =0). 

(b) The free N^(S 1 ;'Z) -module on the chain complex of a simplicial set X is 
chain-homotopy equivalent to the chain complex N*(i*i\X;W,) of the free cyclic set 
generated by X . The chain equivalence is induced by an Eilenberg-Zilber map. 

Proof, (a) is classical. For (b) observe that the free cyclic set i*i\X generated 
by X is a "crossed" product X cxi S 1 for which the classical Eilenberg-Zilber shuffle 
map iV* (X; Z) <g> N* (S 1 ; Z) -> jV, (X tx 5 1 ; Z) remains well defined. □ 
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4.9. Recognition principle for (framed) i?2-operads. Since the (framed) 
little disks operad is aspherical in each arity, there is an intrinsic way to characterize 
(framed) -E^-operads, due to Fiedorowicz [20] and Salvatore-Wahl [45] . 

Denote by Bfc (resp. KBfc) the braid (resp. ribbon-braid) group on k strands. In 
particular, one has B& = 7Ti(X?(fc)/£fc) and MBfc = 7Ti(/2?(fc)/Efc). A braided (resp. 
ribbon-braided) operad in a monoidal model category £ with cofibrant unit Ig is 
a sequence of objects 0(k) of £ , equipped with a unit Ig — > 0(1), with actions of 
Bfc (resp. RBfc) on 0(fc), and with operad substitution maps which are equivariant 

with respect to canonical substitution maps Bfc x B^ x ■ • • x Mi k — > B^-i (resp. 

MB fc x RBjj x • • • x MB lfc -» RB il+ ... +i J. We require that 0(0) = I £ and that O(k) 
is cofibrant for the projective model structure on Bfc- (resp. KBfc)-objects in £ . 

Given an epimorphism of discrete groups <fi : G — > H , a morphism / : X — > Y in 
£ is called a (p-covering, whenever X is a G-object, Y" is an if-object and / : X — > Y 
is a 4>- equivariant fibration in £ such that X/Ker((f>) = Y via /. A (ribbon-) braided 
covering of a symmetric operad consists of a (ribbon-)braided operad together 
with a map of (non-symmetric) operads — > inducing for each fc a (Bfc — > Efc)- 
resp. (MBfc — ► Efc)-covering 0(fc) — > O(k). A (ribbon-)braided covering is called 
universal if, for each k, the object 0(fc) is weakly contractible, i.e. the canonical 
augmentation O(k) — > 0(0) is a weak equivalence in £. 

The recognition principles of Fiedorowicz and Salvatore-Wahl read as follows: 
a topological operad is E 2 ( resp. framed E 2 ) if and only if admits a universal 
braided (resp. ribbon-braided) covering, cf. [201 Example 3.1], [451 Theorem 7.3]. 
For a general monoidal model category £ satisfying the axioms of (|3.5p . the exis- 
tence of a universal (ribbon-)braided covering is a stronger condition than being a 
(framed) i?2-operad in the sense of (|3.5|) and (14. 5|) . For instance, the singular chain 
complex of the (framed) little disks operad admits a universal (ribbon-) braided 
covering in the monoidal model category of chain complexes, but there might be 
weakly equivalent E-cofibrant chain operads which do not admit such a covering. 

It is however important to observe that under the hypotheses of Theorem 13 - 81 
the i?2-operad Coend£ 2 ((5) admits a universal braided covering in £. Indeed, as 
shown in the proof of Theorem 13.81 there is a zigzag of weak equivalences 

Coend £2 (<5) Coend£ 2 (c5) B 5 % 2 

relating (5-condensation of C 2 and ^-realization of the categorical ^-operad 3C 2 . 
Since there is a general product-preserving construction of the universal covering 
category of a category, there exists a universal braided covering 3C 2 of the op- 
erad 3C 2 . The latter induces universal braided coverings in £ for the whole zizag 
above, replacing the relevant colimits and homotopy colimits over 5C 2 (k) by the 
corresponding colimits and homotopy colimits over the universal covering % 2 (k). 

There is a convenient method of constructing universal ribbon-braided cover- 
ings, based on the identification RB = B I Z, i.e. RM k = M k k Z fc , cf. Getzler [24] . 
Here Bfc acts on Z fc by permuting the factors via Bfc — > We put RE = E i Z, 
i.e. MEfc = Efc X Z fc , and define a ribbon- symmetric operad like above, but with 
KEfc-actions on O(k). A Z-covering — > is then a map of non-symmetric oper- 
ads such that is ribbon-symmetric and O(k) — > O(k) is an (MEfc — » Efc)-covering 

for each k. Then a universal ribbon-braided covering 0^0 can be obtained as 
the composite of a universal braided covering 0^0 and a Z-covering 0^0. 
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Theorem 4.10. Condensation of C 1 ^ with respect to 6^ (resp. 5%* c ) yields a 
framed E 2 - operad in topological spaces (resp. chain complexes). 

Proof. In the topological case we get, by (|4.7| and by adjunction, 

Coend £r (CPW = Hom AC (C p C , \ C Ti~, - ~\ 01^) 
= Hom AC (q top , \C c 2 yc {~, -)lc p c ) 
= Hom A (5 top , i*\£l vc (-, Ola^;)- 

The multicyclic set C^ c {—, n) = £2(^7 ■ ■ • ,—',n) x C[_] x ■ • • x C[_] is the 

/ree multicyclic set generated by the multisimplicial set £i{— , • ■ • , — ; n). A multi- 
variate version of [21[ Theorem 5.3] implies that its <5 top -realization is isomorphic 
to |jC 2 (— , ■ - • ,-;n)\s top xSO(2) k . Therefore we get 

Coend £ c B c (6f£)(k) = Coend £2 (5 top )(fc) x SO(2) k , k > 0. 

We have seen in (I4.6[) that the short exact sequence of crossed simplicial groups 
Z — > AZ — > AC induces upon realization the Z-principal fibration Z — > M — > R/Z. 
Therefore, identifying K/Z with 5*0(2) yields a sequence of maps 

Coend £2 ((5 t0 p)(fc) xl^ Coend £ |v°(^)(fc), fc > 0. 

There is a unique structure of ribbon- symmetric operad on the left hand side such 
that the maps define a 1-covering of operads, cf. (|4.9[) . Since Coend £2 (<5 top ) is 
a topological i?2-operad, cf. (|3.10a ). whose -Ei-suboperad Coend^ (S top ) is also a 
suboperad of the left hand side above, Fiedorowicz's argument |20j gives a universal 
braided covering of the left hand side. By composition, this induces a universal 
ribbon-braided covering of the right hand side, which is thus a framed i?2-operad. 
In the chain complex case, we get like above 

Coend £r (^ c )(fe) = Hgm A (fe,i*|Z£' c (- 

Again using that C^ c (— : --- , — ;n) is the free multicyclic set generated by the 
multisimplicial set Cz(— , • • • , — ; n), we can write its (^-realization as a coend 

l^2 WC (^> ' • • ) -'i n )\s^ c = £a(-> • • • , -;«) ®Ax-xAi*ji(^z ® • • • ®5z) 

where j = ix--xi: Ax--'XA-> AC x • • ■ x AC. By (|4"77|) and (|4.8b ). the chain 
complex (i*i!<5z)™ = (i*S^ c ) n — N t (i„i\A[n];Z) is chain-homotopy equivalent to 
iV*(A[n];Z) ® N*(S 1 \T,) : hence the cosimplicial chain complex i*i\8% is levelwise 
chain-homotopy equivalent to 5% <8> iV» (5* 1 ; Z) . A multivariate version of this yields 
a levelwise chain-homotopy equivalence between j*j\(Sz (8> • • • <8 #z) and 5z ® — ® 
#z ® N*{S 1 ;'L)® k . Therefore, the coend above is chain-homotopy equivalent to 
\jC.2(— , — ; rz) I ® N^(S 1 ; Z)® fc . Since ^-totalization is conormalization, see 
p. lip , we finally get chain-homotopy equivalences 

Coend £5 »<= (S z yc ){k) ~ Coend £a (fe)(fc) ® Af st (5 1 )® fc , fc > 0. 

The components of the right hand side form a chain suboperad of GoeT\d^v{8^ c ) . 
Since Coend£ 2 ((5z) is an £?2-chain operad, cf. (|3.10b ). the end of proof is similar to 
the topological case, and uses instead that the sequence of maps 

Coend C2 (&)(£:) ® N^f k -> Coend £2 (&)(*) <g> A^S 1 )®*, fe > 0, 

defines a Z-covering of chain operads whose domain contains the i?i-chain operad 
Coend^j (5%) as a chain suboperad. □ 
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Remark 4.11. Using ()1.9|) . Theorem 14.101 and Proposition 14.41 establish the 
topological cyclic Deligne conjecture: the totalization of a multiplicative cyclic op- 
erad in spaces admits an action by a framed i?2-operad. This is the main result 
of Salvatore's recent work [44] . It follows from (|3.10b ) that his construction of 
a framed E^-action is isomorphic to ours. His proof that the constructed operad 
is indeed a framed i?2-operad is similar to the one presented above. Voronov's 
construction of a cacti operad action is also closely related, cf. |31|, I44L I53j . 

In the chain complex case, there is a chain suboperad fXi of Coend^ac (5% JC ), 
a "framed analog" of the second filtration stage X2 of the surjection suboperad X 
of Coend,c((5z), cf. (|3.10b ). This framed i?2-chain operad fX^ is closely related to 
Sullivan's chord diagrams, cf. Tradler-Zeinalian |51j . 

4.12. Symmetric Frobenius monoids. A Frobenius monoid [A, fi, r], <f>) in 
a closed symmetric monoidal category {£ , <g), I. Horn ) is a monoid (A, [i, 77) equipped 
with an isomorphism of right v4-modules (f> : A = Hom(j4, /). This amounts to an 
exact pairing <— , — >: A ® A — > I such that < /_t( — , — ), — >=< — , , — ) >. A 
Frobenius monoid is symmetric if the following equivalent conditions are satisfied: 

(i) (j) is an isomorphism of A-bimodulcs; 

(ii) The map < — ), — >=< — , fi(— , — ) >: A ® A ® A — * I is invariant 
under cyclic permutation of the arguments; 

(iii) the exact pairing <— , — >: A <E> A ^ I is symmetric. 

Lemma 4.13 ( |25l f39 ])■ The endomorphism operad of a symmetric Frobenius 
monoid is a multiplicative cyclic operad. 

Proof. For a Frobenius monoid [A, fj,,rj, (f>), 4> induces isomorphisms 

End A (n) = HomfA 8 ". A) = HomfA®". HomfA I)) S Homf#" +1 J). n > 0. 

The cyclic Z/(n+l)Z-action on the right endows End^ with the structure of a cyclic 
operad. If A is symmetric, its multiplication (1% : I —> End,4(2) is Z/3Z-invariant 
in virtue of (|4.12I i). and similarly \i n : I — > End^4(n) is Z/(n + l)Z-invariant, so 
that End,4 is a multiplicative cyclic operad in the sense of (|4.3| . □ 

Remark 4.14. It is essential for the validity of Lemma l4.13l that a planar, non- 
symmetric version of cyclic operads is used. Indeed, the multiplicativity of a cyclic 
operad in Getzler-Kapranov's symmetric sense |25j would require S3-invariance 
in (|4.12l i). This extended invariance property holds for commutative Frobenius 
monoids, but in general not for symmetric Frobenius monoids. 

The following statement is the cyclic Deligne conjecture for Hochschild cochains; 
for alternative proofs see [3TI l33l liTR [53] . 

Theorem 4.15. The normalized Hochschild cochain complex of a symmetric 
Frobenius algebra carries a canonical action by a framed E2-chain operad. 

Proof. The endomorphism operad End^ of a symmetric Frobenius algebra A 
is a multiplicative cyclic operad in abelian groups by Lemma 14.131 and is therefore 
an /Z^-algebra in abelian groups by Proposition ^. 41 The unary part of C^ c endows 
End^ with the structure of a cocyclic abelian group. It follows from I23J that 
conormalization of the underlying cosimplicial abelian group yields the normalized 
Hochschild cochain complex CC*(A;A) of A. By Lemma 14.71 and (|3.11| we get 

Horn a n (5^ c . End 4 ) = Hom A (i\5%, End 4) = Hom A (fa. i*End^) = CC*(A;A). 
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Theorem 14.101 induces then through condensation a canonical action on CC*(A;A) 
by the framed £2 -chain operad Coend^c (o~% c )- O 

Remark 4.16. The cyclic Deligne conjecture interferes with string topology 
by means of a quasi-isomorphism 7V*(|X|l sl l) ~ CC*(N*(X); N*(X)), cf. [2H1 
Theorem 3.4.3], and Poincare duality. Indeed, if X is the singular complex of a 
e?-dimensional closed oriented manifold M, Poincare duality N*(X) ~ Nd-*(X) 
induces a quasi-isomorphism iY* +rf (|X|l sI l) ~ CC*(N*(X); N*(X)). It is con- 
ceivable that the Batalin-Vilkovisky structure on Chas-Sullivan's loop homology 
H*+d(M> s ) stems from a framed ii^-action on the Hochschild cochain complex of 
an appropriate cochain model for M. 
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